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^ ! Abstract 

We introduce a notion of a group-partition for a finite Abelian 
group, which is a generalized notion of the standard partition. To ob- 
tain asymptotic distributions of group-partition, we study the Dirich- 
■ let series for group-partitions by employing the generating function 

0^ . of the plane partition. 1 
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1 Introduction 
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Here j and k are positive integers such that (j, k) — 1 and C(j) is a positive 
constant. 

The aim of this paper is a generalization of by introducing a new 
notion which we call a group partition; for an isomorphic class G of fi- 
nite Abelian groups, a sequence (Gj) of isomorphic classes of finite Abelian 
groups is called a group-partition of G if (Gj) satisfies 

G = Gi © G 2 © G 3 © • • ■ © G r , G x D G 2 D G 3 D • • • D G r . 

Let 7r r (G) be the number of group-partitions of G with at most r factors. 
Let a r {n) be an arithmetic function defined by a r {n) := "Yl\G\=n n r(G) where 
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Let a(n) be the number of isomorphic classes of Abelian groups of order n 
It is known (Cf. |Saj ) that 

(1.1) a(n) = C{j)x + o(x) as x — > oo. 

n<x 
n=k ( mod j) 
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G runs over isomorphic classes of finite Abelian groups of order n. Note 
that ai(n) = a(n). Then the main result claims that 

(1.2) a r (n) = C r {j)x + o{x) as x — > oo. 

n<x 
n=k ( mod j) 

Here C r (j) is a positive constant explicitly expressed in terms of the Rie- 
mann zeta function and the Euler function (Theorem 4.3). 
To prove (jl.2j) . we introduce the Dirichlet series defined by 

oo 

Jr(s,x) ■= ^2x(n)a r (n)n' s Re(s) > 1, 

n=l 

where x is a Dirichlet character. Using plane partitions and its generating 
functions, we show that a T {n) is multiplicative in the sence of a r {mn) = 
a r (m)a r (n) when (m, n) = 1. From this function, we see that J r (s,x) has 
an Euler product expression and an analytic continuation to Re(s) > 0. 
Then the asymptotic distribution ()1.2j) follows from the Ikehara- Wiener 
theorem by the standard technique. 

2 Group-partitions and plane partitions 

Let n be a positive integer and (rij) be a sequence of non- negative integers 
such that 

n = ni + n 2 + n 3 H , ni > n 2 > n 3 > ■ ■ ■ . 

Then (rij) is called a partition of n, and we write (rij) h n. We denote by 
P(n) the number of all partitions of n. 

As a generalization of notion of partitions for positive integers, we define 
group-partitions for finite Abelian groups. 

Definition 2.1. Let G be an isomorphic class of finite Abelian groups. 
Suppose that (Gj) is a sequence of isomorphic classes of finite Abelian groups 
such that 

G = Gx ® G 2 © G 3 © ■ ■ • , G x D G 2 D G 3 D ■ ■ ■ . 

Then we call (Gj) a group-partition ofG, and write (Gj) h G. For a positive 
integer r, we define 7r r (G) as the number of group-partitions of G with at 
most r factors. We also define ir^ (G) as the number of all group-partitions 
ofG. ' □ 
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We give some examples. 

Example 1. Suppose that G = (Z/pZ) n with a prime number p and a 
positive integer n. We put Gj = (Z/pZ)™ 7 '. Then (Gj) h G <^ (rij) h n. 
Hence we have 71*00 (C?) = P(n). The decomposition theorem of finite Abelian 
groups states that every finite Abelian group can be expressed as the direct 
sum of (Z/p m Z) n 's. Hence the group-partition is a generalization of the 
usual partition. 

Example 2. If G = (Z/pZ) 2 © (Z/p 2 Z) with a prime number p, then 
tti(G) = 1, tt 2 (G) = 2, tt 3 (G) = tt 4 (G) = • • • = 7r 00 (G ! ) = 3. In fact, all of 
group-partitions of G are given as follows. 

(1) G = G h where G x = (Z/pZ) 2 © (Z/p 2 Z). 

(2) G = Gx © G 2 , d = (Z/pZ) © (Z/j9 2 Z), G 2 = (Z/pZ). 

(3) G = G x © G 2 © G 3 , Gx = (Z/p 2 Z), G 2 = (Z/pZ), G 3 = (Z/pZ). 

Example 3. If G = (Z/pZ) 3 © (Z/qZ) 2 with prime numbers p ^ q, then 
7r x (G) = 1, 7r 2 (G) = 4, n 3 (G) = tt 4 (G) = ■■■ = tt 00 (G) = 6. 

(1) G = Gx, where Gx = {Z/pZf © (Z/gZ) 2 . 

(2) G = Gx © G 2 , Gi = {Z/pZf © (Z/gZ), G 2 = (Z/gZ). 

(3) G = Ci © G 2 , Ci = (Z/pZ) 2 © (Z/gZ) 2 , G 2 = (Z/pZ), 

(4) G = Gx © G 2 , G x = (Z/pZ) 2 © (Z/gZ), G 2 = (Z/pZ) © (Z/gZ), 

(5) G = d © G 2 © G 3 , Gx = (Z/pZ) © (Z/gZ) 2 , G 2 = (Z/pZ), G 3 = 
(Z/pZ). 

(6) G = Gx © G 2 © G 3 , d = (Z/pZ) © (Z/gZ), G 2 = (Z/pZ) © (Z/gZ), 
G 3 = (Z/pZ). 

In general, it is easy to see the following. 

Lemma 2.2. Suppose that px,p 2 ,p 3 , • • ■ are distinct prime numbers. If 
G v . is an Abelian pj- group, then we have n r (G Pl © G P2 © G P3 © • ■ ■ ) = 
7T r (G pi ) x TC r (G p2 ) x Tt r (G P3 ) x ■ ■ ■ . □ 

Remark. In the recent work |ASj . a subgroup tower of Abelian groups is 
introduced and studied. A subgroup tower of a group G is defined as a pair 
of groups (Gx, G 2 , G 3 , ■ ■ ■ ) where Gx = G and Gx D G 2 3 G 3 D ■ ■ ■ . We 
note that definitions of a subgroup tower and a group-partition are similar 
but different. 

Let 

a r (n) := ^ ir r (G), 

\G\=n 
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where G runs over isomorphic classes of Abelian groups of order n. We 
note that ai(n) = a(n) since 7ti(G) = 1 for any G. In order to investigate 
this function, we recall several results about the plane partition. Let n be a 
positive integer and (Xjk) be a matrix where Xjk are non-negative integers 
such that 

Ajfc = U, Xji > \j2 > Xj3 > • • • , Alfe > A2fe > \3k > • • • ■ 

i>o,fc>o 

Then (Ajfe) is called a plane partition of n. Let PL r (n) denote the number of 
plane partitions of n with at most r-rows. Let PL^n) denote the number 
of all plane partitions of n. It is known (Cf. |Anj p. 184) that generating 
functions of the r-rowed plane partition PL r (n) and the plane partition 
PLoo(?t,) are given by 

(2.1) 

oo oo oo oo 

J>L r (n)<f = H(l-q m )-^ m ^, ^2 PLoo(^)g n = (1 — q m )~ m , 

n=0 m=l n=0 m=l 

for \q\ < 1. Now we show the following proposition which plays a key role 
in this paper. 

Proposition 2.3. Let p be a prime number and n be a positive integer. For 
r = 1, 2, 3, • • • , or r = oo, we have 

(2.2) a r (p n ) = *r(G) = PL r (n). 

\G\=p n 

Proof. We show that there is a one-to-one correspondence between group- 
partitions of Abelian p-groups with order p n and plane partitions of n. First 
we suppose that (Xjk) is a r-rowed plane partition of n, that is 

r n 

^ ^ Xjk = n, Xji > X j2 > ■ ■ ■ > X jn > 0, Aife > X 2 k > ■ ■ ■ > X rk > 0. 

3=1 k=l 

We put 

Gj := (Z/pZ) Xil ~ Xj2 © (Z/p 2 Z) x ^-^ 3 © • • • © (Z/p n Z) x ^, 

and G := G± © G 2 © ■ • ■ © G r . Then Gj, G are Abelian p-groups such that 
\G\ = p n and (Gj) h G. Actually, the condition Ai& > X 2 k > • • • > A r fc 
means that Gi D G2 3 G3 D ■ ■ ■ D G r . 

Conversely, we assume that G is a Abelian group of order p n , and (Gj) 
is a group-partition of G with at most r factors. Let [ijk by 

Gj = (ZjpZ)^ © (Z/p 2 Z)^' 2 © • • • © (Z/p n Z)^\ 
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and \jk := J2m=kt i i m - Then we see that \j\ > Xj2 > ■■• > \j n > 0. 
Since we have \G\ = p n , it follows that Y^j=i Sfc=i = n - Moreover 
G\ D G2 2 G3 ~D ■ ■ ■ D G r means that Aife > A 2 fc > ■ • - > Kk- Hence (Xjk) 
is a plane partition of n with at most r rows. This completes the proof of 
the proposition. □ 

Corollary 2.4. The function a r (n) is multiplicative. 

Proof. Let n = p^p^P™ 3 ' " ■ Using Lemma 2.2 and (|2.2j) . we have 

a r (n) = 7r r (G) = ^ •••7r P (G? 1 eG 2 e---) 

iGi= P r P r 2 pr 3 - \Gi\= P p \g 2 \=p7 2 

= ( ^ 7r r (Gi)j x ( ^ 7r r (G 2 )) x ■ • • = PL r ( mi ) x PL r (m 2 ) x • 

iGii=pr ' iG 2 i= P r 2 

= a r (pT 1 )-ar(lC)-ar(lD-*"- 
This shows that a r (n) is multiplicative. □ 
Corollary 2.5. For any e > 0, we have 
(2.3) a r (n) < a^n) = O e (n e ). 

Proof. It is known (Cf. jXnj p. 199) that 

PL^n) ~ (C(3) 7 ■ 2- 11 ) 1 / 36 • n- 25 / 36 ■ exp{3 • T 2 ' 3 ■ ((3) 1 / 3 ■ n 2 ' 3 + 2c} 
as n — > 00. Here 

ylogy 



o e 2 ^ - 1 



and £(s) is the Riemann zeta function. Using this, we estimate roughly as 
PL 00 (n) < exp{Cn 2 / 3 } where C is a positive number. Then for e > and 
n = P^P^PT 3 • • ■ , we have 

Q < a>oo(n) _ -pr PL 00 (m i ) ^ -p-r PL^m,) 

t II lib4 € U I 171/4 £ 

-i-t exp(Cm- /3 ) exp(Cmf 3 ) 
S 11 x 11 



PT ie exp(Cmi) 
exp(Cra^ 3 ' 



n , 

Pi<e°/ e 

Here -D e > depends only on e. Hence the result follows. □ 
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3 Dirichlet series and Euler products 

We first recall the classical Dirichlet L-function. Let x be a Dirichlet char- 
acter modulo j and L(s,x) '■= J2^=iX( n ) n ~ s be the Dirichlet L-function. 
Then L(s, x) is defined for Re(s) > 1, and has the Euler product expression: 
L(s, x) = Ylpi^- ^ x(p)p s ) 1 ■ If Xo is the principal character modulo j, then 
the Dirichlet L-function L(s, Xo) is essentially the Riemann zeta function: 

L(s,Xo) = H{l-p- s )x({s). 
p\j 

For a non-principal character x 7^ Xo, it is known that the Drichlet L- 
function L(s, x) can be analytically continued as an entire function. 
We next consider the Dirichlet series: 



oo 

J r (s, X) ■= ^2 X(n)a r (n)n' s (r = 1, 2, 3, • ■ • , oc) 

n=l 



We see from ()2.3|) that this series J r (s, x) converges absolutely for Re(s) > 1. 
Further, we show that J r (s, x) has the Euler product expression as follows. 

Proposition 3.1. For r — 1, 2, 3, • • • ; or r = oo, the function J r (s, x) has 
the Euler product expression: 

(3.1) 

oo oo 

m*> x) = n n ( x - x(p) m p~ ms r min{m ' r} = n l ^ x m r^ r \ 

m=l p: prime m=l 

oo oo 

jus, x)=ii n - x(prp- m T m = n L ( ms - ^ m ) m - 

m=l p: prime m=l 

Here the product converges absolutely for Re(s) > 1. 

Proof. Since the sum Ylm=i J2 P m P~ ma converges for a > 1, it follows that 
the Euler product of (|3.1j) converges absolutely for Re(s) > 1. For a fixed 
prime number p, we see from f!2.1|) and ()2.2|) that 

oo oo oo 

- X (p) m p- ms r mm{m ' r} = J2 FL r( n )x(p) n p- ns = J2 a r(p n ^(p n )p~ ns - 

m=l n=0 n=0 

Since a r (n) is a multiplicative function, we obtain (|3.1j) . □ 

Corollary 3.2. The function J r (s,x) defined for Re(s) > 1 has a mero- 
morphic continuation to the half plane Re(s) > 0. 
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Proof. Using Proposition 3.1, we have 
(3.2) 

M-l oo 

Ms,x)= n^(^ ; x m r n{m ' r} x n H(i-x(py n p- ms r min{m ' r} , 

m=l m=M p 

for Re(s) > 1. Since the sum Ylm=M J2 P m P~ ma converges for a > 1/M, it 
follows that the second term of (|3.2|) can be defined for Re(s) > 1/M for 
any M. This gives a meromorphic continuation of J r (s, x) to Re(s) > 0. □ 

Remark. Using the result in |Daj , we see that the imaginary axis is a natural 
boundary of the function J r (s, x)- 



4 Asymptotic estimates of group-partitions 

To describe the distribution of group-partitions, we recall two lemmas. 

Lemma 4.1 (Cf. [MuJ p. 26). For positive integers j anda with (J, a) = 1, 
we have 

^ e *(«)*(&)= ft I T a{ r°f; 

W) x ^ j [0 if b = a(modj), 

where x runs over the distinct Dirichlet characters modulo j , and <p(j) = 
3 riph (l ~ P 1 ) i s ^e Euler function. □ 

The following lemma is known as the Ikehara- Wiener theorem. 

Lemma 4.2 ( Cf. [MTi] p.43). Let F{s) := J2n=i b nn' s be the Dirichlet 
sereis with positive real coefficients and absolutely convergent for Re(s) > 1. 
Suppose that F(s) can be extended to a meromrphic function in the region 
Re(s) > 1 having no poles except for a simple pole at s = 1 with residue 
R>0. Then 

bn = Rx + o(x) 

n<x 

as x — > oo . □ 

We now prove the main theorem. 
Theorem 4.3. For r = 1, 2, 3, • • ■ , or r = oo, we have 

oo 

^ Gr (n) = { II CM min{m,r} } x + o{x) as x -> oo. 

n<x m=2 
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More precisely, if j and k are positive integers with (j, k) = 1, then we have 

Cy(j) 

0(J) 



c (?) 

(4.1) ^ a r (n) = r x + o(x) as x — > oo, 



n<x 
n=k ( mod j) 

where <f>(j) denotes the Euler function and c r (j) is a constant which is given 
by 

oo oo 

(4.2) c r (j) := J] Y[(l - p- m ) min{m ' r} x ] J C(m) min{m ' r} . 

m=l p\j m=2 

Proof. For Re(s) > 1, we consider the characteristic function: 



C r (s,k):= 



oo 

a r (n)n 



n=0 
n=fc ( mod j) 



From Lemma 4.1, we have 

°° 1 1 

c r ( s ,k) =Yl{j^J2^^} ar ^ n ' s = Z^co-Ms,*) 

We see that C r (s, k) has an analytic continuation as a meromorphic function 
to Re(s) > with a simple pole at s = 1. The residue of C r (s, fc) at s — 1 
is given by 

lim(s - l)C r {s, k) = -— lim(s - 1) J r (s, Xo) 
«-i 0(j) «-i 

^ OO OO / ,\ 

= -f- TT TT(1 _p-^)min{m,r} x TT ( ( m )min{ m ,r} = ^7_) 

Applying Lemma 4.2 to the function C r (s, k), we obtain the theorem. □ 

For an isomorphic class G of finite Abelian groups, we put cr r (G) by 
the number of group-partitions of G with just r factors. Then we see that 
a r (G) = n r (G) — 7r r _i(G). Let b r (n) := X)|G|=n a r(G). Then, for r = 
2, 3, 4, • • • , it is clear that 

E, ( \ c r(j) - c r -i{j) , v 
o r (n) = -7-^ x + o(x) as a; — >• 00 
0(7') 

n=fc ( mod j) 
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where c r (j) is a constant given by (|4.2jl . 

Remark. The error term of are studied by several authors (Cf. |ESj . |L"I] 
for j — 1, |Tv] . |Saj for j e Z>i ). Estimations of error terms in (j4.1j) will be 
studied in somewhere else. 
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